REPRESENTATION AND APPROXIMATION OF POSITIVITY 

PRESERVERS 



TIM NETZER 

Abstract. We consider a closed set S C R™ and a linear operator 

<t>: R[Xi , . . . , X n ] — » R[Xi , X n ] 

that preserves nonnegative polynomials, in the following sense: if / > on 
S, then <!>(/) > on S as well. We show that each such operator is given 
by integration with respect to a measure taking nonnegative functions as its 
values. This can be seen as a generalization of Haviland's Theorem, which 
concerns linear Junctionals on . . . , X n \. For compact sets S we use the 

result to show that any nonnegativity preserving operator is a pointwise limit 
of very simple nonnegativity preservers with finite dimensional range. 



1. Introduction 

Linear operators that preserve hyperbolic polynomials have already been studied 
a hundred years ago by Polya and Schur |PoSc| . A univariate real polynomial p 
is called hyperbolic, if all of its roots are real, and a linear map <&: R[i] — > R[t] is 
called a hyperbolicity preserver, if for any hyperbolic p £ R.[i], the image <5>(p) is 
again hyperbolic. For example, simple differentiation p i— > -j^p is a hyperbolicity 
preserver, which follows from Rolle's Theorem. 

In [GSlj . the authors study ellipticity-, positivity- and nonnegativity-preserving 
operators on polynomial algebras. Although there is a huge amount of literature 
on positive operators in Banach lattices (see for example [AlBu] ), results specific 
to the polynomial case seem to be rare. 

Let M[X] = M[X±, . . . , X n ] be the real polynomial algebra in n variables. Let 

Af{R n ) := {p e R\X] | p{x) > for all x £ M"} 
denote the set of globally nonnegative polynomials, let 

V(R n ) := {p G R[X] | p{x) > for all x G M™} 
be the set of globally positive polynomials, and let 

= {pe R[X] I P{x) + for all x £ M™} 



be the set of polynomials without real zeros, also called elliptic polynomials. 

A linear map M[X] — * M[X] is called nonnegativity-, positivity- or ellipticity- 
preservmg, if $ (jV(R n )) C M{W l ), $ (V{R n )) Q V(R n ) or $ (£ (E n )) C S(R n ) 
holds, respectively. One wants to characterize and describe these kinds of operators 
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as good as possible. It turns out that this question is closely related to both real 
algebra as well as to functional analysis. 

Fundamental work towards a characterization of all nonnegativity-, positivity- and 
ellipticity-preservers is done in |GS1[ IGS2j , and |Bo| then contains a full character- 
ization of such operators, in terms of differential operator representations. So the 
problem can be considered as completed, where of course other kinds of character- 
izations would still be of interest. 

In this work we consider operators that preserve polynomials which are positive, 
nonnegative or elliptic on a certain subset S of R n . All the results in the spirit of 
[Bol IGSll [GS2 1 that one might expect turn out to be false in the general case. 

We therefore choose a different approach to the problem. Our first main result is 
an integral representation of general nonnegativity preservers. Haviland's Theorem 
says that every linear functional on R[A] that maps S- nonnegative polynomials to 
nonnegative reals is always given by integration on S. A similar statement is true 
for S-nonnegativity preserving linear operators on R[A]- The occuring measures 
can of course not be real-valued in general; they take certain nonnegative functions 
as their values instead. Our main integral representation result is Theorem 15.21 
below. It applies to any closed set S and any S'-nonnegativity preserver. 

In the case of a compact set S, the integral representation can be strengthened 
( Theorem I6.3[) . Compared to the standard integral representation results for op- 
erators in C(S) (as in [DuScj ). it is different in the sense that it does not assume 
compactness or weak compactness of the operator; it uses its nonnegativity instead. 
The occuring measures can be used to check whether an S'-nonnegativity preserver 
is of finite dimensional range (Theorem 16. 4p . compact (Theorem I6.5[) or weakly 
compact (Theorem I6.6|) . The last two results are standard from the representation 
theory of operators on C(S), where the first one is specific to nonnegative operators 
on R[X]. 

In the last section we propose another possible solution to the classification prob- 
lem of nonnegativity preservers. The idea is to first provide a class of standard 
operators that preserve nonnegativity, and then check which operators can be ap- 
proximated by these operators in a suitable sense. In the case of a compact set S, 
Theorem 17. II below is such an approximation result. 

2. Preliminaries and known results 

Let S C R" be a set. Similar as before, let 

Af(S) = {?)£ R[A] | p(x) > for all x e S} 

T{S) = {pe R[X] | p(x) > for all x e S} 

£{S) = {pe ELY] | p(x) ± for all x e S} 

denote the set of polynomials that are nonnegative, positive and elliptic on S, 
respectively. We clearly have V{S) C Af(S) and ±P(S) C S(S). If S is connected, 
then£(S)=V(S)U-V(S). 

A linear map (also called operator) M[X] — > M[X] is called an S -nonnegativity 
preserver, if $ (A/"(S)) C Af(S); it is called an S -positivity preserver if <E> ('P(S)) C 
■p(S), and an S-ellipticity preserver if $ (£(S)) C £(S) holds. 

We say that S is Zariski dense, if it is not contained in the zero set of a polyno- 
mial from R[A] \ {0}. In that case, any two different polynomials define different 
functions on S. We will assume the Zariski denseness of S most of the time. 
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The following result is a generalized combination of Lemma 2.1, Theorem 2.3 and 
Theorem 2.5 from [GSlj . We include a short alternative proof. 

Proposition 2.1. (i) Each S -positivity preserver is an S -nonnegativity preserver. 

(ii) Let $: M.[X] —> M.[X] be an S -nonnegativity preserver. Assume that $(l)(a;) = 
for some x G S. Then <$>{p)(x) — for all p G R[X]. In particular, if S is Zariski 
dense, then $(1) = implies <£> = 0. 

(Hi) If either S is compact, or n — 1 and S C R is closed, then for any S- 
nonnegativity preserver $ and any p G V(S), the zero locus o/$(p) in S equals the 
zero locus o/$(l) in S. In particular, $ is an S -positivity preserver if and only if 
$(1) > on S in that case. 

(iv) If S is connected, then <£> is an S-ellipticity preserver if and only if & or — $ 
is an S -positivity preserver. 

Proof, (i) is proven exactly as in [GSlj . Theorem 2.1. Namely, if $ is S-positivity 
preserving and p > on S, then for all e > 0, 

+ e$(l) = $(p + e) > on S, 

so > on S. 
For (ii) let p G R[2£] be arbitrary and note that 

< $ O + A) 2 ) (x) = ${p 2 ){x) + 2A*(p)(a:) 

holds for any A G M. So clearly $(p)(x) = 0. Now if $(1) = 0, then $(p)(x) = 
for all p and all The Zariski denseness of S then implies $ = 0. 

(iii) is again proven similar to [GSlj . Theorem 2.5: If p > on S, then p > e on 
S 1 for some suitable e > (since S is compact or S C R closed). So 

$(p) - e$(l) = $(p - e) > on 5, 

for any S'-nonnegativity preserver <E>. So the zero locus of <&(p) in 5 is contained in 
the zero locus of $(1) in S. Equality follows from (ii). 

(iv) Let S be connected and let $ be S'-ellipticity preserving. $(1) has no zeros 
in S, so suppose $(1) > on S (otherwise replace $ by — $). Now let p G M[X] 
be strictly positive on S. Then for any A G [0, 1], the polynomial Xp + (1 — A) does 
not have zeros in S, so 

$(Ap + (1 - A)) = A$(p) + (1 - A)*(l) 

does not have zeros in S, for any A G [0, 1]. As $(1) > on S, this is clearly only 
possible if also $(p) > on S. So $ is S'-positivity preserving. The other direction 
follows immediately from £(S) = V(S) U -V(S). □ 

So in view of Proposition ^. 11 we can restrict ourself to examining S'-nonnegativity 
preservers, at least in the case SCR closed or S compact. 

Before we can describe the main results from [Bo, GS1 , GS2j, we introduce certain 
classes of linear operators on R[X]. Therefore let always N = {0,1,2,...}. For any 

a = (ai, . . . ,a n ),/3 = {fix, ...,/?„) G N", let a! := otx\ ■ ■ -a n \, \a\ :— ax H h a n , 

write a ^ (3 if ai < /3» for all i, and define (3 — a := (/3i — ai, . . . , (3 n — a n ). We also 
use the notation X a for Xf 1 • • • Af^». 

Here is a list of certain kinds of linear operators on R[X]: 

Example 2.2. (1) For a G N", let D a denote the corresponding differential 
operator, i.e. the linear operator that sends X^ to pz^jj W' 3- ™ for a -< j3, 
and to otherwise. 
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(2) Let / £ M[X] be a fixed polynomial, then the multiplication with / is a 
linear operator, denoted by Mf. Clearly, Mf is S-nonnegativity preserving 
if and only if / G A/"(S), and S-positivity preserving if and only if / £ V(S). 

(3) Let /i,...,/n £ M[X] be fixed polynomials, and consider the operator 
Ef : p <— > p(/i, . . . , /„). Such an operator is even multiplicative, i.e. it is an 
R- algebra endomorphism of R[X]. Each algebra endomorphism is of that 
form. To see whether Ef is S-nonnegativity or S'-positivity preserving, 
consider the corresponding polynomial map 

One checks that Ef is S'-nonnegativity preserving if and only if / (S) C S, 
and Ef is S-positivity preserving if and only if / (S) C S. 

(4) A special class of operators is the following: for polynomials fi, ■ ■ ■ , f r and 
points X\ , . . . , x r £ R™ consider 

$f,x- P>-* fl -P(xi) H h fr -p(Xr)- 

This operator has a finite dimensional range; in case that the Xi are pairwise 
disjoint, its range equals the subspace of R[AJ spanned by /i, . . . , f r . If all fi 
are nonnegative on S and all Xi £ S, the operator is clearly S-nonnegativity 
preserving. These operators will be used in the approximation result below. 

(5) A generalization of (4) is the following. Let Li, . . . ,L r be linear functionals 
on R[X] and /i, ... , f r £ R[X]. Then 

r 
i=l 

is a linear operator on R[A]. It also has a finite dimensional range; in case 
that all the Li are linearly independent, it is the subspace spanned by the 
fi. Each linear operator with finite dimensional range is of this form (see 
for example in the proof of Theorem 16. 4|) . If all fi > on S and all Li 
map S- nonnegative polynomials to [0, oo), this operator is S-nonnegativity 
preserving; however, it should be noted that this is not necessary (see open 
problem (4) below). 

(6) Any two linear operators \t on WL[X] can be summed up and composed, 
i.e. one can consider $ + $:pH &(p) + ^(p) and $of:j)i->$ (^(p)) ■ 
The sum and composition of two S-nonnegativity or S-positivity preservers 
is again an S-nonnegativity or S-positivity preserver, respectively. 

(7) Let be a familiy of linear operators on R[A], such that for any 
polynomial p G R[A] only finitely many of the values &i(p) arc not zero. 
Then 

is a well defined linear operator. For example, with a (multi-)sequence 
(g a ) agNTl of polynomials we can define the operator 

q a D a :p^^q a -D a {p). 

q£N" a 

Such an operator is called a differential operator with polynomial coeffi- 
cients. If only finitely many of the polynomials q a are non-zero, then the 
operator is called of finite order; otherwise it is called of infinite order. If 
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the q a are all real numbers, then the operator is called a differential operator 
with constant coefficients. 

The following fact is folklore, we include a short proof for the sake of completeness: 

Lemma 2.3. Every linear operator on M.[X_] is a differential operator with polyno- 
mial coefficients. The corresponding multisequence (<7 Q ) QgN n of polynomial coeffi- 
cients is unique. 

Proof. Let $ be a linear operator on M.\X] and set pp := <&(X_ ) for any (3 € N™. 
We have to find polynomials q a such that pp = J2 a -<p (g^L); * 7 ""^'" ^ or a ^ P' This 
is done by induction on \a\. We first choose qo — po- Then for any [3 ^ 0, from 



^ G8 -a)r a — ^ (8- 



we deduce 



The differential operator with coefficient sequence (q a ) a , defined inductively by the 
above rule, then coincides with and there is clearly no other possible sequence 
of coefficients for $. □ 

Example 2.4. (i) The multiplication operator Mr defined above is already in the 
form of a differential operator, namely Mf = f ■ D°. 

(ii) Consider the algebra endomorphism Ef as defined above. For any polynomial 
p e we have 

(i) P (h, ...,/„)= ^ I (/l _ Xl r ■••(/„- x n f n ■ D a ( P ). 

aEN" 

This Taylor- formula is easily verified for monomials p = Xf , and thus holds in 
general. Recall that the above sum is always finite, there is no convergence problem. 
So the sequence {qa) defined by 

q a :=-Ah-X 1 ) a ^-.{f n -X n )^ 

is the coefficient sequence for Ef in its representation as a differential operator. 

Definition 2.5. A (multi-)sequence (r Q ) Q(EN „ of real numbers is called a moment 
sequence, if there is a nonnegative Borel measure n on R™ such that 



holds for all a € N r ' 



The following Theorem sums up some of the most important results from [Bo|,IGSl] 
GS2]. ft can be seen as a complete characterization of R™-nonnegativity preserving 
operators: 

Theorem 2.6. (i) A differential operator $ = X^qgn™ r aD a with constant coef- 
ficients is R™ -nonnegativity preserving if and only if the sequence (pt\r a ) a£tjn is a 
moment sequence. 
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(ii) A differential operator $ = X) Q eN n QaD a with polynomial coefficients is R ra - 
nonnegativity preserving if and only if for all a G R" the operator 

aEN" 

is W l -nonnegativity preserving (and (i) applies to each (fr a )- 

(Hi) A differential operator of finite order (with constant or polynomial coefficients) 
can only be W 1 -nonnegativity preserving if it is of order 0, i.e. if it is of the form 
M f for some f G R[X]. 

Part (i) is |Boj Theorem 3.1, a special case is jGSlj . Theorem 3.4 and also [GS2j . 
Theorems A and B. Part (ii) is again [Bo] , Theorem 3.1. Part (hi) follows from (i) 
and (ii), and was first proven in a constructive way in [GSlj . Section 4. 

So the problem of characterizing R™-nonnegativity preservers boils down to char- 
acterizing moment sequences. There is a huge amount of literature on the moment 
problem, we only refer to |Ak| IHam|, IHav| ISm2j and the references therein. An im- 
portant result is for example Hamburger's Theorem for the one dimensional case: 

Theorem 2.7. A sequence r = {ri) ieti is a moment sequence if and only if for all 
m G N the matrix 7i(r) m := (^i+j)™ =0 * s P os ^* we semidefinite. 

Note however that in the case of dimension n > 2, there is not such an easy 
characterization of moment sequences. 

We will also need Haviland's Theorem in the following ([Hay], see also [Ma for a 
proof): 

Theorem 2.8 (Haviland). Let S C R" be a closed set and let L: R\X] -> R be a 
linear functional. Then there is a nonnegative Borel measure \i on S such that 

L{p)= I Pdfj- for all p G K[A] 
Js 

if and only if L(p) > whenever p > on S. 

Hamburger's Theorem follows for example from Haviland's Theorem and the fact 
that every nonnegative univariate polynomial is a sum of squares of polynomials. 

3. Examples in the generale case 

In this section we consider possible generalizations of Theorem 12.61 to the case of 
arbitrary sets S C 1". So let S C K n be arbitrary. An S -moment sequence is 
a sequence {r a ) a€N „ of real numbers, such that there exists a nonnegative Borel 
measure p, on S with 

r a = [ X a d f i for all a G N n . 
Js 

The value J s X_ a dfi is called the (S-)moment of fi of order a. 

The natural guess how to generalize Theorem 12.61 would be to simply replace R™ 
by S each time. But only some parts remain true. 

Lemma 3.1. I/O 6 S and a differential operator $ = ^ Q r a D a with constant 
coefficients is S -nonnegativity preserving, then the sequence (celr a ) aeNn is an S- 
moment sequence. 



REPRESENTATION AND APPROXIMATION OF POSITIVITY PRESERVERS 



7 



Proof. The proof is the same as in }Boj . Theorem 3.1. We consider the linear 
functional p i— > $(p)(0), which maps Af(S) to [0,oo). So by Haviland's Theorem, 
there exists a measure \x on 5 such that 

$(p)(0)= /pd/i 
is 

for all p G K[JC], In particular 

for all /? G N n . □ 

Of course, one can always ensure G S by switching to 

$' : p h-> $ + a)) (X - a) 

for some suitable a G K™, if S ^ 0. However, without the assumption E S, 
Lemma 13.11 fails: 



Example 3.2. Let n = 1 and S := [2, oo) C R. The operator 

OO 

E x+1 :p»p(X + l) = J2 1 D i (p) 

i=0 

is even S'-positivity preserving. But there is no Borel measure /i on [2, oo) such that 

/>oo 

J X l dpi = 1 for all i G N. 
Indeed from 1 = J 2 °° X°dfj. — fx ([2, oo)) we would obtain 

/■OO 

1 = y Xd/i>2-;u([2,oo)) = 2, 

a contradiction. 

The converse of Lemma T3. II fails even if € 5: 

Example 3.3. Let S = [—1,0] CI and let fj, be the Lebesque-measure restricted 
to 5. Define 

i r° . 

r t :=- X l dfi 



-l 



for all igN. Then for the linear operator <E> defined by $ := Y^La Ti ^- >% we nave 



oo „o 

$(x + i)(-i) = nD\x + i)(-i) = n = / 

n J — I 



Xda = -- < 0. 
. 2 

i=Q ' 



As X + 1 G N(S) , $ is not S-nonnegativity preserving. 

Now we turn to possible generalizations of (ii) in Theorem 

Lemma 3.4. Let S C K™ and Zet $ = XaeN™ QaD a be a differential operator 
with polynomial coefficients. Suppose <!> a = X^aeN" 1a{ a )D a is an S -nonnegativity 
preserver for all a G S. Then $ is an S -nonnegativity preserver. 



Proof. As in the proof of [Boj . Theorem 3.1, the result is clear from $(p)(a) = 
*a(p)(a). □ 
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Again, the converse of this Lemma fails in general: 
Example 3.5. Let S := [—1, 1]CR and let 

4 = % : P „,(f)=gI(-f)'D< W 

which is an S-positivity preserver. We have 1 € S and 




so $i(p) = p (X — i) for all p, again using the Taylor-formula. The polynomial 
p = X + 1 belongs to Af(S), but $i(p) = X + \ does not. So <&! is not S- 
nonnegativity preserving. 

So in the case of arbitrary sets S C M™, one has to look for different kinds of 
characterizations of S-nonnegativity preservers. 

4. The adjoint map 

We introduce the adjoint map to a nonnegativity preserver. This adjoint map, 
defined via Haviland's Theorem, was implicitly already used in |Bo|. IGSlj IGS2] . 

Let S C E™ be closed and <&: M[2£] — > R[AJ be an S'-nonnegativity preserver. For 
every nonnegative Borcl measure fi on S with all finite moments consider the map 

V R[2f] ->R; p^ [ $(p)d(i. 

Js 

is a linear functional and satisfies the assumption from Haviland's Theorem, 
since 4> is S'-nonnegativity preserving. So there is another nonnegative Borel mea- 
sure v on S with all finite moments, such that 

/ $(p)d/z = I pdv \/peR[X}. 
Js Js 

Let A4+(S) denote the set of all nonnegative Borel measures on S with all finite 
moments. S can be considered as a subset of A4+(S) 7 by identifying each point 
x G S with the Dirac measure 8 X centered at x. 

Definition 4.1. A map T: Ai+(S) — > Ai+(S) is called an adjoint map to <i>, if 

f HpW = [ pdT(n) 
Js Js 

holds for all p E R\X] and all ,u £ -M+(S). 

Proposition 4.2. Let S C R" be closed. Then 

(i) Every S -nonnegativity preserver $ has an adjoint map. 

(ii) IfT and U are adjoint maps to $ and W respectively, then T+U is an adjoint 
map to <£> + \& cmd U oT is an adjoint map to $o$. 

fraj If S is Zariski dense and T is adjoint to both $ and ^ , then $ = \P. 
(iv) If f > on S, t/ien an adjoint map for the multiplication operator Mf is the 
map 

Tf. n i-> / • n, 
where (/ • /i) (A) := j A fdn for Borel sets 4CI™. 
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(v) Let ft,..., f n £ M.[X] be such that Ef is an S -nonnegativity preserver. Then 
the map 

Tf. /i i * [i o 

(where (/i o / — ) (A) := ji (/ _ (-4)) /or Borel sets A) is an adjoint map to Ef. 

Proof, (i) is clear from Haviland's Theorem, as explained above, (ii), (iv) and (v) 
are standard results from intergration theory. 

Towards (iii) let S x denote the Dirac measure centered at x, for every point x £ S. 
We have 

4(p)(a:)= f ®(p)d6 x = f pdT (S x ) = ( ^( P )dS x = *(p)(a) 
for every p £ R[2^] and x £ S. So <f> = "J, by the Zariski denseness of S\ □ 

Note that the adjoint map is not unique in general. The question whether the mea- 
sure obtained in Haviland's Theorem is unique is also known as the "determinate 
moment problem" (see for example (PuSci [PuSml iPuVaj ) . 

Remark 4.3. If S is compact, then the measures in Haviland's Theorem are unique, 
as for example pointed out in [Ma], Section 3.3. So the adjoint map for an S- 
nonnegativity preserver $ is also unique in that case, and we denote it by $*. In 
view of Proposition [4721 we have (<f> + *)* = <E>* + (<f> o *)* = \fr* o $* and if S 
is Zariski dense, one has 

$* = \£* < — $ = \p. 

For x £ S we also write fx x instead of <E>* (6 X ), if no confusion can arise (i.e. if only 
one operator is considered). With this notation we have 

(2) $(p)(a;) = / P dii x 

Js 

for aUpe S. 

5. Integral representations of S'-nonnegativity preservers 

In this section we construct a general integral representation of .S'-nonnegativity 
preservers. It can be seen as a generalization of Haviland's Theorem, and does not 
assume compactness of S or any continuity of operators. 

Let S C IR ra be closed and <& an S'-nonnegativity preserver. Suppose T is an adjoint 
map to <&. Then for each Borel set A C S we can consider the map 

T A : S^R 

x^T(S x )(A). 

Write B(S) for the tr-algebra of Borel subsets of S. For any A £ B(S) and any 
x £ S we have 

< T A (x) < T s {x) = [ ldT{S x ) = 
Js 

So all Ta are nonnegative functions on S that are bounded by $(1), pointwise on 
S. 
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Example 5.1. (i) If $ is the identity operator, then the identity map T is an 
adjoint map to $. We have Ta = 1a, the characteristic function of A. More 
general, consider a multiplication operator Mf with adjoint map Tf as defined in 
Proposition 14.21 (iv). Then Tf. = f ■ 1a- We see that the maps Ta can not be 
expected to be continuous in general. 

(ii) For an 5-nonnegativity preserving algebra homomorphism Ef with adjoint 
map Tf as above we have 

T L A = t r 1 iA)- 

(iii) For finitely many polynomials /i, . . . , / r > on S and points x\, . . . ,x r G S 
consider the S'-nonnegativity preserver 

$ /,5? : V h -P( x l) H 1" fr -P(x r )- 

An adjoint map is 



2 — 1 X 



fidfi ■ S Xi , 



so we have 

t a = f*> 

{i\xi£A} 

a polynomial map that is in particular continuous. 

We always have T$ = and for a countable family (A,-) i6N of pairwise disjoint 
elements from B(S) 

i 

Write T(S) for the vector space of real valued and polynomially bounded functions 
on 5*. So the mapping 

m T : B(S) -> T{S) 
A^T A 

is a measure taking nonnegative functions in J-(S) as its values. 

For pairwise disjoint sets Ai, . . . , A t G B(S) and a real valued step function s = 
Z)i=i r * ' 1>1< we define 

t 



/ sdm T := Ti ■ m T (Ai) =Vr I TA i , 

Js r-r r-r 



i=l i=l 

which is a well defined polynomially bounded real valued function on S. For x G S 
we have 

/" sdm T ) (as) = • T Ai (z) = ^ r ( • T(5 X ) (A;) = / «£T(* a ). 

The following is our first main result. It is a general integral representation of 
S'-nonnegativity preservers and can be seen as an generalization of Haviland's The- 
orem to operators: 

Theorem 5.2. Let S C R" be closed and $: R[X] -> R[X] a linear map. T/ien 
f/ie following are equivalent: 

(i) $ is S -nonnegativity preserving 
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(ii) There is a measure m: B(S) 
its values, with 



^{S), taking only nonnegative functions as 



Hp) 



palm for all p e U.\X], 



in the following sense: For every sequence of real valued step functions 
(sj)j such that \sj\ < q on S for a polynomial q and all j , if (sj)j converges 
pointwise on S to p, then the sequence (^J s Sjdm). converges pointwise on 
Sto$(p). 

Proof. (i)=>(ii): Let T be an adjoint map to <I> and let m := rriT be as described 
above. Let p 6 M.\X] and let (sj)j be a sequence of step functions converging 
pointwise on S to p, with \sj\ < q on S for some polynomial q. For any xeSwe 
have 



Sjdm I (x) - $(p)(x) 



/ Sj dT(5 x ) - f P dT(S x 
Js Js 



< 



\sj -p\dT(5 x ), 



which converges to zero for j — > oo, by the Theorem of Majorized Convergence, 
since J s qdT(S x ) = &(q)(x) < oo. (ii)=>(i) is clear from the fact that for every non- 
negative polynomial p there exists such an approximating sequence of step functions 
that are nonnegative themselves. □ 



6. Compact sets 

During this whole section let S C W 1 be compact and Zariski dense, and let <f> 
be an 5-nonnegativity preserver. Let <&* denote the (unique) adjoint map to $, 
as defined above. Again write [i x instead of 3>*(# x ), for x G S. We show that the 
integral representation from the last section holds in a stronger sense. 

Clearly, 



Ibllc 



max \p(x)\ 



defines a norm on R[X]. Any nonnegativity preserver is continuous with respect to 
that norm: 



Lemma 6.1. Let $: K[A] — > WL\X] be an S -nonnegativity preserver. Then $ is a 
continuous operator with operator norm ||$|| = ^(l)^. 

Proof. For ieS and p E K[A] we have 



\$(p)(x)\ = 



L 



pd[i x 



< I \p\dp x 
Is 

< WpWoo ■ vAS) 

= IblU • J ldfj, x 

= \\ P \\oo-m(x) 

<IW|oc-||*(l)|U 
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So ||$(p)||oo < Iblloo • ll^(l)Hoo) thus $ is continuous with ||$|| < ^(l)^. Equal- 
ity follows from ||$(l)||oo = |1|U • ||$(1)||«>. □ 

As R[X] embeds densely into C(S), the Banach space of continuous real valued 
functions on S, each S'-nonnegativity preserver $ has a unique continuous extension 
$ to C(S). In the case of a compact set, the vector measures m defined above have 
nicer properties: 

Lemma 6.2. For any Borel set AGS, the mapping 

S^ [0,oo) 
x i ► Li x (A) 

is Borel measurable and we have ||$^||oo < ||$(l)||oo- 

Proof. \\$> A | |oo < ^(l)^ is clear for any A by what we have shown above. Now 
let first A C 5 be closed. By Urysohn's Lemma and the Stone- Weierstrafi ap- 
proximation, choose a sequence of polynomials (j>j)j with \pj\ < 2 on S, that con- 
verge pointwise on S to 1a, the characteristic function of A. We have $>(pj)(x) — 

J Pjd(j, x A /ix(^l) = ^0*0 for all x 6 5 1 , by the Theorem of Majorized Conver- 
gence. So $^ is the pointwise limit of the polynomial functions (fr(pj), and so clearly 
measurable. 
For any Borel set A we have 

n\A = m - n 

and for Borel sets A% C A2 C . . . 

<J>j"l A . = lim$^. pointwise on S 1 , 

so the general result follows by transfinite induction. □ 

So the measure m$* takes its values in a bounded subset of B(5), the Banach space 
of bounded measurable real valued functions on S, equipped with the sup-norm. A 
whole theory of integration with respect to a measure with values in an arbitrary 
Banach space is for example developed in |DuSc| . IV. 10. In our case we obtain the 
following strong integral representation of 

Theorem 6.3. Let S C W 1 be compact and Zariski dense. Let®: R[X_] -> R[X] be 
an S -nonnegativity preserver. Then the measure m := m$* takes only nonnegative 
measurable functions as its values, and we have 

$(p) = / pdm for all p € R\X], 
Js 

in the sense of Theorem \ 5.S\ (ii). Furthermore, if a sequence of real valued step 
functions (sj)j converges uniformly on S to p (and such sequences exist for every 
p), then the sequence J s Sjdm converges uniformly on S to &(p). 

Proof. Clear from the above results and the proof of Theorem 15.21 □ 

Note that the result does only assume that $ is nonnegativity preserving, in 
contrast to standard representation results as in |DuSc| . VI. 7, where the operators 
have to be weakly compact (see there for notions as compact or weakly compact 
operator). We can further investigate nonnegativity preservers and their vector 
measures m$. : 
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Theorem 6.4. Let S C M" 6e compact and Zariski dense. Let $: -> K[H 

&e aw S -nonnegativity preserver. Then the following are equivalent: 

(i) There is some d £ N smc/i that all $^ are polynomials of degree < d. 

(ii) <I> has finite dimensional range. 

(iii) <& has finite dimensional range. 



Proof, (ii)-o-(iii) is clear. (i)=>(ii) is clear from Theorem 16.31 For (ii)=>(i) let 
qi, . . . , q r £ M[i] be such that /i := <&(gi), . . . , f r := ${q r ) form a basis of $(M[X]). 
Using the fact that each polynomial is a difference of two squares of polynomials, 
we can assume that all qi and therefore all fi are nonnegative on S. 

For each p £ M.\X] exist uniquely determined real numbers L\[p), . . . , L r (p) such 
that 

r 

$(p)=x;^(p)/<- 
»=i 

The mappings Lj : R[X] — * M. are linear functionals. In other words, we have 
$ = (see Example (5)). 

By the Riesz-Representation Theorem ( DuSc IV. 6. 3), there are finite signed Borel 
measures Vi on S such that Li{p) = f s pdvi for all p and i. By the determinateness 
of the Moment Problem for compact sets, we have 

r 

fj, x — fi (x) ■ Vi for all x £ S. 

i—l 

So for each Borel set A C S we have 

r 
i=l 

which proves the claim. □ 

The following two results are standard results from the theory of compact and 
weakly compact operators: 

Theorem 6.5. Let S C W l be compact and Zariski dense. Let $: R\X_] R[X] 
be an S -nonnegativity preserver. Then the following are equivalent: 

(i) The familiy (&* A ) AeB(S) * s e( l u icontinuous. 

(ii) $ is a compact operator on C(S). 

Proof. Use [DuSc) . VI. 7. 7 Theorem 7 and the fact that a subset of C(S) is contained 
in a compact set if and only if it is equicontinuous and pointwise bounded (this is 
the Arzela-Ascoli Theorem). □ 

Theorem 6.6. Let S C R™ be compact and Zariski dense. Let $: R\X] -> R[X] 
be an S -nonnegativity preserver. Then the following are equivalent: 

(i) All the functions $^ are continuous. 

(ii) $ is a weakly compact operator on C(S). 

Proof. This is jDuScj . VI.7.3 Theorem 3. □ 
Remark 6.7. In case that there is a finite positive Borel measure ijl on S such that 



|$(p)||oo < / \PW 
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holds for all p £ K[X], it follows from [BaBej Theorem 8 that $ is weakly compact. 
So all the functions $^ are continuous in that case. 

7. Approximation of nonnegativity preservers 

In this section we show that all S-nonnegativity preservers can be approximated 
by very simple ones, at least in the case of a compact set S. The setup is the 
following. Let W denote the set of all operators of the form 

r 

$f,x'- P ^^2p( x i) ■ fi> 

i=l 

with r 6 N, x\ , . . . , x r £ S and polynomials fi, ■ ■ ■ , f r which are nonnegative on 
S; see also Example 12.21 (4). W is a convex cone contained in the cone of all S'- 
nonnegativity preservers. All elements from W have a finite dimensional range. 
Our goal is to prove that each S'-nonnegativity preserver can be approximated by 
a sequence of elements from W, pointwisc on M[X] with respect to || ||oo. This 
convergence is also often called convergence in the strong operator topology. 

Therefore let S be compact, $ an S- nonnegativity preserver and m := m$. the 
function valued measure constructed from $ as above. Integration of bounded 
measurable functions with respect to m is defined in [DuScj . IV. 10. We have already 
seen that for a real valued step function s on S and x € S we have 

sdrnj (x) = J sd/i x . 

So for any bounded measurable function h on S the same formula remains true. 
We will need it later in the proof of the main approximation theorem. 
The semi- variation ||m|| of m is defined as 

r 

||m||(A) := sup ||^] ^01(^)11 oo, 

i=l 

where the supremum ranges over all finite collections of scalars with \ai\ < 1 and 
all partitions of A into a finite number of disjoint Borel sets Aj. 

< IMAjHoo < ||m||(A) < oo 

holds for all Borel sets A. However, ||m|| can not be expected to be a measure 
in general, i.e. it is usually not additive. But there always exists a finite positive 
measure A on S such that X(A) < ||m||(A) and X(A) = ||m||(A) = for all 
A in B(S) ( |DuScj . IV. 10.5 Lemma 5). A Borel set A is called an m-null set if 
||m||(A) = holds, or if A is a A-null set, equivalently. The usual Theorem of 
Majorized Convergence is true for integration with respect to m QDuSc IV 10.10 
Theorem 10). 

The following is the announced approximation result: 

Theorem 7.1. Let S C R.™ be compact and Zariski dense. Let $ be an S- 
nonnegativity preserver. Then $ can be approximated by a sequence of operators 
from W ; with respect to the strong operator topology. 

Proof. First assume A\ , . . . , A r are pairwise disjoint Borel sets with A\ U • • • U A r — 
S, and let D > be an upper bound for the diameter of all the A; . Choose some 
at e Ai for all i. 
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Approximate the characteristic function 1^ by a polynomial /, > on 5, such 
that ||m(Aj) — J fidmWoa < This can be done by Urysohn's Lemma, the Stone- 
Weierstrafi Theorem and the Theorem of Majorized Convergence for m. Then 
consider the operator 

r 
i=l 

which belongs to W. For any polynomial p and any ieS we have 
\*(p){x)-* f Jp)(x)\ = 



j pdfi x -^p(oi) y /jdM 

y pd[i x - y y^p(af)lA ( d)U g 

2 

+ J y^ y p{aj)t Az dfj, x - I ' y^ y p{ai)fjd^, x 

i i 

< fi x (S) ■ \\p - y]p(ai)^ AjWoo 

i 

+ Halloo • y ' t Ai d^, x - J fidn 

i 

< ||$(l)||oo • |b-^p(a 4 )lAj|oo 



m(A i )(a;) 



< ||$(i)|U • Hp-^K^IaJIoo + d- IHIoo- 

By the mean value theorem applied to p we obtain 

\\ P -^2p( a ^\\oo < d ■ wjip)]^, 

i 

where J(p) := 1 + X)j=i (aF~^) * ^° we nave shown 

\MP) - ®f,a(p)\\oc < D • (||*(l)||oo • ITOHoc + Iblloo) 

for all peR[X}- 

So if a sequence of partitionings of 5 is chosen such that the diameter bound D 
gets arbitrary small (which can obviously be done since 5* is compact), then the 
corresponding sequence of operators from W converges to pointwise on M.\X] . □ 



8. Some open problems 
We include a collection of open problems: 

(1) For a given measure m on 6(5) with values in T(S) or B(5), find criteria 
for the operator defined by m as in Theorem 15.21 and Theorem 16.31 to map 
polynomials to polynomials. 
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(2) Find S-nonnegativity preservers that are compact but do not have a finite 
dimensional range. For compact S this means to find an S-nonnegativity 
preserver $ such that the family (^a)a^b(S) lS equicontinuous, but not 
polynomial of bounded degree. Could it be true that compact implies finite 
dimensional range for nonnegativity preservers? 

(3) The same question as in (2), but with weakly compact operators that are 
not compact. For compact S, find an nonnegativity preserver such that 
all &a are continuous, but these functions do not form an equicontinuous 
family. 

(4) Is every S'-nonnegativity preserver with finite dimensional range of the form 

$ : p \-> ^ fj ■ / pdvi 

with nonnegative polynomials /j and nonnegative Borel measures i/j on S? 
In view of Haviland's Theorem, can the representation 

$ = $/,L 

as given in the proof of Theorem l6.4l be chosen such that all ft > on S and 
all Li map S-nonnegative polynomials to nonnegative reals? The following 
example might be interesting in this regard: Let A denote the Lebesque 
measure. Consider the following operator on R[t]: 



$ : p i-> (t + 2) • J pdX - t 2 ■ J pdX. 



$ is [— 1, 1] -nonnegativity preserving, the polynomials fi = t+2 and /a = t 2 
are nonnegative on [—1,1], but the linear functional L2 : p i— > — J pdX is 
not integration with respect to a nonnegative measure on [—1,1]. However, 

$ : p ^ (t + 2) • f pdX + (t + 2 - i 2 ) ■ f pdX 
J-i Jo 

is a representation of <I> as desired. 
(5) In case S is compact, which nonnegativity preservers can be approximated 
by elements from W with respect to the operator norm instead of the strong 
operator topology as in Thcorem l7.ll ? As all elements from W are compact 
operators on C(S), it is a well known fact that only compact operators can 
be approximated like that. Can every compact S'-nonnegativity preserver 
be approximated? 
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